Connect and win: The role of social networks in political elections 
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Many networks do not live in isolation but are strongly interacting, with profound consequences 
on their dynamics. Here, we consider the case of two interacting social networks and, in the context 
of a simple model, we address the case of political elections. Each network represents a competing 
party and every agent on the election day can choose to be either active in one of the two networks 
(vote for the corresponding party) or to be inactive in both (not vote). The opinion dynamics during 
the election campaign is described through a simulated annealing algorithm. We find that for a large 
region of the parameter space the result of the competition between the two parties allows for the 
existence of pluralism in the society, where both parties have a finite share of the votes. The central 
result is that a densely connected social network is key for the final victory of a party. However, 
small committed minorities can play a crucial role, and even reverse the election outcome. 

PACS numbers: 64.60.aq, 64.60.Cn, 89.75.Hc 
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Interacting and interdependent networks have recently 
attracted great attention [l|-[lo|. Here, the function of a 
node in one network depends on the operational level of 
the same node in the other networks. Investigated exam- 
ples range from infrastructure networks as the power-grid 
and the Internet [l[ to interacting biological networks in 
physiology [loj . Understanding how critical phenomena 
[111 Il2 | are affected by the presence of interactions or 
interdependent networks is crucial to control and mon- 
itor the dynamics of and on complex systems. In this 
context it was shown that interdependent networks are 
more fragile than single networks, and that the percola- 
tion transitions can be first order [ij. 

Interesting, but so far less explored, is the case of inter- 
acting social networks, describing individuals that man- 
age their personal relationships in different social con- 
texts (e.g., work, family, friendship, etc.). Taking into 
account these multiple layers is crucial, as proven recently 
for community detection methods in social networks |13l - 
15| , but the effect of their presence is still not understood 
in many respects. For example, there is considerable cur- 
rent interest in opinion models fl6| , among which we cite 
the the Sznaid model 17 1, the voter model the nam- 
ing game [l^, [2^ and the dynamic opinion model [2lj . 
But all of these examples consider the influence of just 
one single social network. 

Here we propose a simple model for opinion dynamics 
that describes two parties competing for votes during a 
political campaign. Every opinion, i.e., party, is modeled 
as a social network through which a contagion dynamics 
can take take place. Individuals, on the other hand, are 
represented by a node on each network, and can be ac- 
tive only in one of the two networks (vote for one party) 
at the moment of the election. Each agent has also a 
third option [l^ 2^, 22, 2^, namely not to vote, and in 
that case she will be inactive in both networks. Crucially, 
agents are affected by the opinion of their neighbors, and 



the nodes tend to be active in the networks where their 
neighbors are also active. Moreover, the chance of chang- 
ing opinion decreases as the decision moment approaches, 
in line with the observation that vote preferences stabilize 
as the election day comes closer 24 1. 

Our aim is to provide insights in the role of multiple 
social networks in the voting problem through a simple 
and clear mathematical model, in the spirit, for exam- 
ple, of recent work concerning the issue of ideological 
conflict We describe the dynamics of social influ- 

ence in the two networks, and wc model the uncertainty 
reduction preceding the vote through a simulated anneal- 
ing process. Long before the election the agents change 
opinions and can sustain a small fraction of antagonistic 
relations, but as the election approaches their dynamics 
slows down, until they reach the temperature T = at 
the election day. At that moment, the party winning the 
elections is the one with more active nodes. Finally, we 
focus on the case in which the networks sustaining each 
party arc represented by two Poisson graphs, and address 
the role of different average connectivities. This choice is 
consistent for example with the data on social networks 
of mobile phone communication, which are characterized 
by a typical scale in the degree (being fltted with a power- 
law distribution of exponent 7 = 8.4) [25| . 

We observe a rich phase diagram of the opinion dynam- 
ics. The results are that in the thermodynamic limit the 
most connected network wins the election independent of 
the initial condition of the system, in agreement with re- 
cent results on the persuasive role of a densely connected 
social network [2^. However, for a large region of the 
parameters the voting results of the two parties are very 
close and small perturbations could alter the results. In 
this context, we observe that a small minority of commit- 
ted agents can reverse the outcome of the election result, 
thus confirming the results obtained in very recent and 
different models (2l,|23|. 
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FIG. 1: (Color online) The two competing political parties 
are represented by two networks. Each agent is represented 
in both networks but can either be active (green node) in 
only one of the two or inactive (red node) in both networks. 
Moreover the activity of neighbor nodes influence the opinion 
of any given node. 



Parties as antagonistic social networks. We consider 
two antagonistic networks A, B representing the social 
networks of two competing political parties. Each agent 
i is represented in each network and can choose to be 
active in one of the networks. In particular af = if 
agent i is inactive in network A and af = 1 if agent i is 
active in network A. Similarly af =0,1 indicates if a 
node is active or inactive in network B. Since ultimately 
the activity of an individual in a network corresponds to 
the agent voting for the corresponding party, each agent 
can be active only on one network on the election day 
(i.e. if af = 1 then erf = and if erf = 1 then af = 0). 
Nevertheless we leave to the agent the freedom not to 
vote, in that case af = af = 0. Moreover agents are in- 
fluenced by their neighbors. Therefore, we assume that, 
on the election day, if at least one neighbor of agent i is 
active in network j4, the agent will be active in the same 
network (network A) provided that it is not already ac- 
tive in network B. We assume that a symmetrical pro- 
cess is occurring for the opinion dynamics in network 
B. Hence, the mathematical constraints that our agent 
opinions need to satisfy at the election day are: 
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where NA{i) (A''b(z)) are the set of neighbors of node i 
in network A (network B). The model just described is 
depicted in Figure [TJ 

Evolution dynamics during the election campaign- 
To model how agents decide on their vote during the 
pre-election period we consider the following algorithm. 
We consider a Hamiltonian that counts the number of 
the constraints in Eq. ^ that are violated. Therefore 
we take a Hamiltonian H of the following form 
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We consider the fact that long before the election the 
agents are free to change opinion and therefore we model 
their dynamics as a Monte Carlo dynamics which equi- 
librates following the Hamiltonian H with a relatively 
high initial temperature, i.e. some conflicts are allowed 
in the system. As the election day approaches, the effec- 
tive temperature of the opinion dynamics decreases and 
the agents tend to reduce to zero the number of conflicts 
with their neighbors. The opinion dynamics described in 
this way is implemented with a simulated annealing al- 
gorithm. We start at high temperature and we allow the 
system to equilibrate by a large number of MonteCarlo 
steps, then we slowly reduce the temperature until we 
reach a state where the Hamiltonian is iJ = and there 
are no more conflicts in the network. It turns our that 
the Hamiltonian H has in general multiple fundamen- 
tal states and the simulated annealing algorithm always 
find one of these states. In Figure [2] we report the result 
of this opinion dynamics for two antagonistic networks 
with Poisson degree distributions and different average 
connectivities. In particular we plot the size Sa of the 
giant component of the percolating cluster in network A. 
Additionally we have characterized the finite size effects 
(see Figure [3]) and concluded that the phase diagram of 
the model is consistent with the following scenario valid 
in the limit of large network sizes: 

• Region (I): za < zb < i ■ In this region both 
giant components in network A (Sa) and network 
B (Sb) are zero, Sa = 0,Sb = 0, and therefore 
essentially agents never vote. 

• Region (II) in Figure^ In this region the giant 
component in network B emerges, Sb > 0, Sa = 0. 

• Region (III) in Figure^ In this region the giant 
component in network A emerges, Sa > 0, Sb = 0. 

• Region (IV) in Figure [2] In this region we have 
the pluralism solution of the opinion dynamics and 




FIG. 2: (Color online) (Panel A) The size of the largest con- 
nected component in network A at the end of the simulated 
annealing calculation as a function of the average connectiv- 
ity of the two networks: za and zb respectively. The data is 
simulated for two networks for A'^ = 500 nodes and averaged 
60 times. The simulated annealing algorithm is independent 
of initial conditions. (Panel B) The schematic representation 
of the different phases of the proposed model. 



both giant component in network A and B are dif- 
ferent from zero, Sa > 0,Sb > 0. 

In Regions II (III) the active agents in party B (party A) 
percolate the system while agents in party A (party B) 
remain concentrated in disconnected clusters. Neverthe- 
less, if the average connectivity of the two antagonistic 
parties is comparable (Region IV), the system can sus- 
tain an effective pluralism of opinions with both parties 
percolating in the system. Therefore, we find the inter- 
esting result that if the connectivity of the two parties 
is large enough, the pluralism can be preserved in the 
model and there will be two parties with a high num- 
ber of votes. In order for a party to win the election, it 
is necessary that the active agents percolate in the cor- 
responding network. The election outcome, nevertheless, 
depends crucially on the total number of votes in network 
A, mA and the total number of votes in network B, tub- 
In Figure [5] we plot the difference between the number of 
votes in network A and the number of votes in network B. 
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FIG. 3: (Color online) We represent the fraction of nodes 
in the giant component Sa of network A and in the giant 
component Sb of network B in different regions of the phase 
space. In region II (za = 1.5, zb = 4) the giant component 
in network A (Sa ) disappears in the thermodynamic limit 
while in region IV {za = 2.5, zb = 4) it remains constant. 
The giant component in network B remains constant in the 
thermodynamic limit both in region II and region IV. Each 
data point is simulated for the two networks for A'' nodes and 
averaged 200 times. 



Very interestingly, we observe that the more connected 
party (network) has the majority of the votes. It is also 
worth noting that the final outcome of the election does 
not depend on the initial conditions. Overall, this result 
supports the intuition that if a party has a supporting 
network that is more connected it will win the elections, 
and is coherent with recent results concerning the role of 
densely connected social networks on the adoption of a 
behavior pjj . 

Committed agents. Very recently, different models 
have focused on the role of committed agents in opinion 
dynamics 2^ 23 1 . Here to consider the role of committed 
agents in the network during the election campaign, we 
perform a simulated annealing algorithm where a frac- 
tion of the nodes always remain active in one of the two 
networks, never changing their opinion. Figure [5] shows 
that in Region IV a small fraction of agents / ~ 0.1 in 
the less connected network can reverse the outcome of 
the election. Interestingly this finding fits perfectly with 
the results of the radically different models proposed in 
2^ . 2^. Thus the best strategy to win the election is to 
build a well connected network and at the same time to 
have committed agents to the party. 

Conclusions. In conclusion, we have put forth a simple 
model for the opinion dynamics taking place during an 
election campaign. We have modeled parties (or opin- 
ions) in terms of a social networks, and individuals in 
terms of nodes belonging to these social networks and 
connecting them. We have considered the case of antag- 
onistic agents who have to decide for a single party, or 
for none of them. We have described the quenching of 
the opinions preceding the voting moment as a simulated 
annealing process where the temperature is progressively 
lowered till the voting moment, when the individuals 
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FIG. 4: (Color online) The contour plot for the difference be- 
tween the total number of votes ttia in party A (total number 
of agents active in network A) and the total number of votes 
m_B in party B (total number of agents active in network B). 
The data is simulated for two networks for — 500 nodes 
and averaged 90 times. It is clear that the larger the differ- 
ence in average connectivity of the two networks, the larger 
the advantage of the more connected political party. 



minimize the number of conflicts with their neighbors. 
Wc have shown that there is a wide region in the phase 
diagram where two antagonistic parties survive gathering 
a finite fraction of the votes, and therefore the existence 
of pluralism in the election system. Moreover, we have 
pointed out that a key quantity to get a finite share of 
the overall votes is the connectivity of the networks corre- 
sponding to a different parties. Nevertheless connectivity 
is not sufficient to win the elections, since a small fraction 
of committed agents is sufficient to invert the results of 
the voting process. 

Though deliberately basic, the model provides insights 
into different aspects of the election dynamics. In future 
works we plan to generalize the model by studying antag- 
onistic networks with different topologies, such as com- 
peting scale-free and Poisson networks or two competing 
scale-free networks. Other extensions of this model could 
describe several competing parties, consider a threshold 
dynamics as the one triggering the opinion formation of 
the agents in [2^ , or relax the hypothesis of purely antag- 
onistic interactions, thus allowing the agents to express 
multiple preferences in a multi-layered opinion space. 




FIG. 5: (Color online) We represent the role of a fraction / 
of committed agents in reverting the outcome of the election. 
In particular we plot the histogram of the difference between 
the number of agents voting for party A and the number 
of agents ms voting for party B for a fraction /a of com- 
mitted agents to party A, with /a = and /a = 0.1 and 
average connectivities of the networks za = 2.5, zb ~ 4. The 
histogram is performed for 1000 realizations of two networks 
of size N — 1000. In the inset we show the average number 
of agents in network A (ttia) and agents in network B (jtib) 
as a function of the fraction of committed agents /a. A small 
fraction of agents (/a — 0.1) is sufficient to reverse the out- 
come of the elections. The data in the inset is simulated for 
two networks for A'^ = 1000 nodes and averaged 10 times. 
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